منابع مشابه
A Better x86 Memory Model: x86-TSO
Real multiprocessors do not provide the sequentially consistent memory that is assumed by most work on semantics and verification. Instead, they have relaxed memory models, typically described in ambiguous prose, which lead to widespread confusion. These are prime targets for mechanized formalization. In previous work we produced a rigorous x86-CC model, formalizing the Intel and AMD architectu...
متن کاملA better x86 memory model: x86-TSO (extended version)
Real multiprocessors do not provide the sequentially consistent memory that is assumed by most work on semantics and verification. Instead, they have relaxed memory models, typically described in ambiguous prose, which lead to widespread confusion. These are prime targets for mechanized formalization. In previous work we produced a rigorous x86-CC model, formalizing the Intel and AMD architectu...
متن کاملA Rely-Guarantee Proof System for x86-TSO
Current multiprocessors provide weak or relaxed memory models. Existing program logics assume sequential consistency, and are therefore typically unsound for weak memory. We introduce a novel RelyGuarantee style proof system for reasoning about x86 assembly programs running against the weak x86-TSO memory model. Interesting features of the logic include processor assertions which can refer to t...
متن کاملReasoning about the Implementation of Concurrency Abstractions on x86-TSO
With the rise of multi-core processors, shared-memory concurrency has become a widespread feature of computation, from hardware, to operating systems, to programming languages such as C++ and Java. However, none of these provide sequentially consistent shared memory; instead they have relaxed memory models, which make concurrent programs even more challenging to understand. Programming language...
متن کاملTSO-Atomicity: Efficient TSO Enforcement for Aggressive Program Optimization
Strong memory consistency models like Sequential Consistency (SC) and Total Store Ordering (TSO) impose tremendous memory consistency constraints on program optimizations. Existing techniques leverage HW atomicity supports to enable aggressive optimizations while enforcing sequential consistency. By grouping the optimized code into a region and committing the whole region atomically, sequential...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on Programming Languages
سال: 2021
ISSN: 2475-1421
DOI: 10.1145/3434328